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1. Introduction 

The study of logic stretches from the fundamen- 
tal classical 2-valued or Boolean logic to the study of 
the most general multi-valued logic. In case of clas- 
sical logic, the values attributed to tmth T and fal- 
sity F are 1 and 0 respectively. Later, the develop- 
ment of fuzzy logic was proposed as a generalization 
of the Boolean Logic [12] where T and F could as- 
sume any values from [0,1]. Although the theory of 
fuzzy sets, which was proposed by L. A. Zadeh [15] 
in 1965, revolutionized the approach of dealing with 
uncertainties, yet it had its own limitations. Hence, in 
due course of time, several other improvizations of the 
fuzzy theory came into existance. Some of these in- 
clude the theory of L-Fuzzy sets by Goguen [7], the 
theory of rough sets by Pawlak [9], the theory of intu- 
itionistic fuzzy sets by K. T. Atanassov [1,2] etc. Un- 
like the theory of fuzzy sets which associates a cer- 
tain degree of membership, p e [0, 1] to each element of 
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the universe of discourse, intuitionistic fuzzy sets as- 
sociate a degree of non-membership v e [0, 1] as well, 
to each element where 0 < p + o < 1. However, the 
notion of indeterminacy, generally referred to as the 
hesitation margin, ir, defined as, n = 1 — p — v in 
case of intuitionistic fuzzy sets was somewhat specific 
and completely dependent on the values of member- 
ship and non-membership of an element. This partic- 
ular shortcoming of the theory of intuitionistic fuzzy 
sets was compensated by the introduction of the the- 
ory of neutrosophic sets by Florentin Samarandache in 
1995 [11,10]. Neutrosophic sets were proposed as a 
generalization of the intuitionistic fuzzy sets and neu- 
trosophic logic sprouted from the branch of philoso- 
phy ’ neutro sophy’ which means the study of neu- 
tralities. In case of neutrosophic sets, indeterminacy is 
taken care of separately and each element x is charac- 
terized by a truth-membership function Ta(x), an in- 
determinacy membership function Ia(x) and a falsity- 
membership function Fa{x), each of which belongs to 
the non-standard unit interval ]0 _ , l + [. 

Although the neutrosophic indeterminacy is inde- 
pendent of the truth and falsity-membership values and 
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is more general than the hesitation margin of intuition- 
istic fuzzy sets yet, it is not very clear whether the in- 
determinacy associated to a particular element refers 
to the hesitation regarding its belongingness or non- 
belongingness. Expounding it more clearly, it might 
be stated that if for a particular event x, a person as- 
sociates an indeterminacy membership I A (x ), it be- 
comes difficult to comprehend whether the degree of 
uncertainty of the person regarding the occurance of 
the event is Ia(x) or the degree of uncertainty of the 
person regarding the non-occurance of that event is 
Ia{x). Thus, while some authors prefer to model the 
behaviour of indeterminacy in a way similar to that 
of the truth-membership, others may prefer to model 
its behaviour in a way similar to that of the falsity- 
membership. Quite naturally, this often leads to diverse 
approaches in dealing with uncertainty while execut- 
ing various operations over neutrosophic sets as can be 
seen from the works of [13,14] etc. 

At this juncture, it became necessary to look for 
means to find a solution to this conflict of interests. In 
this regard, Belnap’s four valued logic [3], which in- 
volves the study of truth T, falsity F, unknown U and 
contradictiton C proves to be a more general approach. 
Based on this, Smarandache proposed the notion of 
Four Numerical-valued neutrosophic logic [12] where 
the indeterminacy is split into two parts namely, ’un- 
known’ viz. neither true nor false and ’contradiction’ 
viz. both true and false, thereby providing a solution 
to the difficulties encountered in dealing with usual 
neutrosophic indeterminacy. This four-valued neutro- 
sophic logic being of special interest to us, a notion 
of Quadripartitioned Single Valued Neutrosophic Sets 
(QSVNS, in short) is introduced in this paper whereby 
some of their properties have been studied and an ap- 
plication to an example of a pattern recognition prob- 
lem has been shown. 

The organization of the paper is as follows: 

Section 1 provides a brief introduction; Section 2 
is dedicated to recalling some preliminary results; 
Section 3 introduces the concept of a quadriparti- 
tioned neutrosophic set and deals with some basic 
set-theoretic operations over quadripartitioned neutro- 
sophic sets; Section 4 introduces the definition of sim- 
ilarity and distance measure; Section 5 deals with the 
concept of entropy over QSVNS; Section 6 consists of 
a comparative study of the proposed similarity mea- 
sures in the context of classification of patterns; Sec- 
tion 7 concludes the paper. 



2. Preliminaries 

In this section we discuss some preliminary results 
that would prove to be useful in the following sections. 

2.1. An overview of four valued logic 

Belnap [3], with a view to device a practical tool 
for inference, introduced the concept of a four valued 
logic. In his work, corresponding to a certain informa- 
tion he considered four possibilities namely 
T: just True 
F: just false 

None: neither True nor False and. 

Both: both True and False. 

He symbolized these four truth values as 
4 = {T, F, Both , None} 

such that the possible values satisfied the conditions as 
shown in Table 1 . 

Also, for a mapping s from any atomic information 
into 4, the semantics was induced as 

s(AkB) = s(A)ks(B) 
s(AvB) = a(A)Vs(B) 

«(~ A ) =~ s(A) 

And, for any formulae A, B, C the following results 
hold: 

(i) A V B 44 B V A; AkB 44 BkA. 

(ii) A V (B V C) 4$ (A V B) V C; 

Ak ( BkC ) 44 (AkB) kC. 

0 in ) Ak (B V C) 44 (AkB) V (AkC); 

A V (BkC) 44 (A V B) k (A V C). 

(iv) (B V C) kA 44 (BkA) V (CkA); 

(BkC) V A 44 (B V A) k (C V A). 

(v) ~~ A 44 A 

(vi) ~ (AkB) 44~ TV ~ B; 

~ (A\J B) 44~ Ak~ B. 

In [12], Smarandache recast Belnap’s concept of 
four valued logic as “Four- numerical valued neutro- 
sophic logic” where the indeterminacy I is split as 
U = unknown and C = contradiction. T, F, C, U 
are subsets of [0, 1] instead of symbols. 

2.2. Some results regarding neutrosophic sets 

Definition 2.1 [13]. Fet X be a space of points with 
a generic element in X denoted by x. A single val- 
ued neutrosophic set A in X is an object of the form 

A = Yfi = i { T A(xi),F A {xi),I A {xi)) /xu x t eX 
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Table 1 

Table representing the properties of the four truth values. 
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when the universe of discourse is discrete. 

It is represented as 

A = f x (' T a (x),Ia(x),F a (x )) /x,xeX 

when the universe of discourse is continuous. 

Ta,Ia,Fa respectively denote the truth-membership, 
indeterminacy membership and falsity-membership 
functions such that for each point x in X, 

T a (x), I a {x), F a {x) e [0, 1]. 

The various operations are defined as. 

Containment: A C B iff T A (x % ) < T B {x{), I a (xi) < 
I B {xi), F A (xi) > F B (xi) 

Complement: c(A) = Ya=i < F A {xi), l -I A {xi),T A {xi) > 

/Xi 

Union: AuB = < T A ( Xi ) v T B ( Xi ),I A (xi) v 

I B {xi),F A (xi ) A F B {xi) > /xi 

Intersection: An B = E?=i < T A{xi ) A T B {xi), I A (xi) A 
I B (xi),F A (xi) V F B (xi) > /Xi for XitX 

Remark 2.2 [14]. As stated before, an alternative 
approach where the behaviour of the indeterminacy is 
assumed to be similar to that of the falsity member- 
ship, exists and is widely in use. In such cases the op- 
erations are defined as. 

Containment: A C B iff T A {xi) < T B (xi), I A (xi) > 
I B (xi), F A (xi) > F B {xi) 

Union: AuB = J2?= 1 < T A ( Xi ) w T B (xi),l A (xi) a 
I B (xi),F A (xi) A F B (xi) > /xi 

Intersection: An B = J2Z=i < Ta (x») a T B {xi), I A (xi ) v 
I B (xi), F A (xi) V F B (xi) > /Xi for XieX. 

Proposition 2.3 [13], SVNS satisfy the following 
properties under set-theoretic operations: 

(i) AU B = B U A; A n B = B n A. 

(ii) A U (B U C) = (A U B) U C; 

A n (B n c) = {A n B) n c. 



(Hi) Al) A = A; An A = A. 

(iv) A U (A n B) = A; A n (A U B) = A. 

(v) c(c(A)) = A. 

(vi) De-Morgan’s laws hold viz. 
c(Al)B) = c(A)nc(B)\ 

c(A n B) = c(A)Uc(B). 



3. Quadripartitioned Single Valued Neutrosophic 
Sets 

In this section we propose some set-theoretic op- 
erations on quadripartitioned neutrosophic sets over 
a common universe X and study some of their basic 
properties. 

Definition 3.1. Consider two QS VNS A and B, over 
X. A is said to be contained in B, denoted by A C B 

iff T a (x) < T b (x),C a {x) < C A {x),U A {x) > U A {x) and 
F a (x) > F a (x). 

Definition 3.2. The complement of a QSVNS A is 
denoted by A c and is defined as 

Ac = EZ=1 (F A (xi), U A (xi),C A (xi),T A (xi)) /Xi ,XieX 
i.e. T a c(xi) = F A (xi), C A c {xi) = U A (xi) , U A c{xi) = 
C A (xi) and F A c(xi) = T A {xi ), XieX. 

Definition 3.3. The union of two QSVNS A and B 
is denoted hv .4 U li and is defined as 

AUB = E7=i < T A {xi)\/T B {xi), C A (xi)\/C B (xi), U A { Xi)A 
U B (xi),F A (xi) A F B (xi) > /xi 

Definition 3.4. The intersection of two QSVNS A 
and B is denoted by A (~l B and is defined as 

An B =< T A (xi ) A T B {xi),C A {xi) A C B (xi),U A {xi) V 
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U B (xi),F A (xi) V F B (xi) > /xi 

Example 3.5. Consider two QSVNS defined over 
X, given by 

A = (0.7, 0.5, 0.2, 0.1) Ixi + (0.2, 0.6, 0.1, 0.5) /x 2 + 

(0.5, 0.2, 0.7, 0.1) /x 3 + (0.4, 0.2, 0.5, 0.8) /x 4 
B = (0.0, 0.25, 0.7, 0.6) /xi + (0.5, 0.5, 0.3, 0.1) /x 2 + 

(0.9, 0.2, 0.0, 0.0) /x 3 + (0.01,0.1,0.2, 1.0) /x A 

Then we have 

A c = (0.1, 0.2, 0.5, 0.7) /x i + (0.5, 0.1, 0.6, 0.2) /x 2 + 

(0.1, 0.7, 0.2, 0.5) /x 3 + (0.8, 0.5, 0.2, 0.4) /x 4 

AUB = <0.7, 0.5, 0.2, 0.1) /xi + (0.5, 0.6, 0.1, 0.1) /x 2 + 

(0.9, 0.2, 0.0, 0.0) 1x3 + (0.4, 0.2, 0.2, 0.8) /x 4 

An B = (0.0, 0.25, 0.7, 0.6) /xi + (0.2, 0.5, 0.3, 0.5) /x 2 + 

(0.5, 0.2, 0.7, 0.1) /x 3 + (0.01,0.1,0.5, 1.0) /x 4 

Proposition 3.6. Quadripartitioned single valued 
neutrosophic sets satisfy the following properties un- 
der the aforementioned set- theoretic operations: 

1. AuB = BUA;AnB = BnA 

2. A U (B U C) = (A U B) U C; A n (B n C) = (A n B) n C 

3. A U (A n B) = A; A n (A U B) = A 

4 . (i) (A c ) c = A 

(ii) A c = © 

(iii) © c = A 

(iv) De-Morgan’s laws hold viz. 

(A U B) c = A C n B c ; (A n B) c = A c U B 

5. (i) AUA = A 

(ii) A n A = A 

(iii) A U 0 = A 

(iv) A n 0 = © 

Proof: The proofs are straight-forward. 



4. Various similarity measures on 
quadripartitioned neutrosophic sets 

Definition 4.1. Let QSVNS(X) denote the set of 
all quadripartitioned neutrosophic sets, over the non- 
empty universe of discourse X. Then a mapping s : 
QSVNS(X) x QSVNS(X) -r [0, 1] is said to be a sim- 
ilarity measure iff for A,BeQSVNS(X ) it satisfies the 
following properties viz. 

(51) s(A,B) = s(B,A) 

(52) 0 < s(A, B) < 1 and s(A, B) = 1 iff A = B 

(53) for any A, B, C e QSVNS(X), such that, A c B c C, 
s(A, C) <s(A,B)/\s(B,C). 

A recent study shows that several measures of sim- 
ilarity exist in the literature which do not satisfy the 



triangle inequality (53). Some example of such simi- 
larity measures are, 

Weighted similarity measure for SVNS based on 
matching function [8]: 

s w (A,B) = 

T,i=i^i(T A <,x i ).T B (x i )+I A (x i ).I B (x i )+F A (x i ).F B (x i )) 2 

Y.T = i“i{(T 2 A (xi)+ l2 A {x i )+Fl(x i ))-(Tl(x i )+ I l(x i )+Fl(x i ))} 

where oj, e [0, 1] is the weight associated to each xieX. 

Cosine similarity measure for interval valued neu- 
trosophic sets [4]: 

Cn (A, B) = i ; j:2 =1 [(^T A (x i ).AT B (x i )+AI A (x i ).AI B (x i )+ 
AF A (x i ).AF B (x i ))/(ATl(x i ) + Al\( Xi ) + A F 2 A ( Xi )) 2 . 

(A Tl(xi) + A J|(x 4 ) + A Fl( Xi ))h 

Dice similarity measure for single valued neutro- 
sophic multisets [14]: 

Sd(A,B) = iE"=iE'ii[2{(n( K Q.n(xQ+7i(x ; ,)).(4(xQ+ 
F\(x J ).F i B (x J ))}/{(T i A (x J f+P A ( Xj ) 2 +F\(x ] f)+(T' B (x ] )' 2 + 
FBixj) 2 + F' b (x j ) 2 )}] 

where lj = L( X j : A, B) = max {L( X j : A),L( X j : B )} is 

the maximum length of an element , j = 1 , 2, ..., n. 

These measures have found extensive applicability 
in various spheres pertaining to decision making prob- 
lems and yet they do not satisfy (53). We thus in- 
troduce the definition of a different kind of similar- 
ity measure, which we term as quasi-similarity, a term 
which was first mentioned in [6] as follows: 

Definition 4.2. A mappings : QSVNS(X)xQSVNS(X) 
[0, 1] is said to be a quasi-similarity measure if it satis- 
fies (5l)and (52). 

4.1. Distance based similarity measure 

Before proceeding to define the distance based simi- 
larity measure, the notion of distance between QSVNS 
is introduced first. 

Definition 4.3. A mapping d : QSVNS(X)xQSVNS(X) 
R+, where R 1 is the set of all positive real numbers, is 
said to be a distance measure iff for A,B,Ce QSVNS(X), 
it satisfies the following properties 
(Dl) d(A, B) > 0 and equality holds iff A = B. 

(D-2) d(A,B) = d(B, A) 
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(D3) d(A, B) < d(A, B ) + d(A, C) 

Let A , B eQSVNS(X) then for all Xi eX, we define 
the following distance measures. 

Definition 4.4. The Hamming distance between A 
and B is defined as 

h(A,B) = £r=i(l T A {xi) - T B (xi)\ + | C A {xi) - C B {xi)\ + 

I U A (xi) - U B (xi)\ + | F A ( Xi ) - F B ( Xi )\). 

Definition 4.5. The Normalized Hamming distance 
between A and B is defined as h N (A, B) = j^h(A, B). 

Definition 4.6. The Euclidean distance between A 
and B is defined as 

e(A, B) = E? = i(|TA(xi) - T B ( Xi ) | 2 + |CU(*J - C B (xi ) | 2 + 

I U A (xi) - U B (xi ) | 2 + | F A (xi) - F b (xi) | 2 ) ^ 

Definition 4.7. The Normalized Euclidean distance 
between A and B is defined as e N (A, B) = =e(A, B). 

Definition 4.8. The distance based similarity mea- 
sure between A, Be QSVNS(X) is defined as 
Sd(A, B) = 

where the distance between A and B can be evaluated 
using any of the afore-stated methods. 

Example 4.9. Consider the QSVNS of example 3.5, 
then we have, h(A, B) = 5.14, h N {A , B ) = 0.32, e(A, B) = 
1.52 and e N (A, B) = 0.38. Also, the distance based sim- 
ilarity measure corresponding to the Hamming dis- 
tance, Normalized Hamming distance. Euclidean dis- 
tance and Normalized Euclidean distance are found to 
be 0.163, 0.758, 0.397 and 0.725 respectively. 

4.2. Similarity measures based on membership values 

Suppose A,B e QSVNS(X). At first some functions 
are defined which would be useful in defining the sim- 
ilarity measure. 

For each Xi e. X, % = l, 2, ...,n and for j = 1. 2, 3,4 define 
the functions h^' B : X [0, 1] respectively as, 

hf’ B {x i )=\T B (x i )-T A (x i )\ 
h^’ 3 (xi) = | F A (xi) - F B (xi)\ 

hf' B (xi) = 4 (h^' B {xi) + h^’ B {xi) + | C B {xi) - C A (xi )\ ) 
ht' B {xi) = | U A (xi) - U B { Xi)\ 

The functions defined above measure the difference 
between the various membership values corresponding 
to the two sets A and B w.r.t. each x t . Define a map- 



ping, 

s\a,b) = i-^E" = iEl =1 Af B W 

Theorem 4.10. S ( A , B) is a measure of similarity 
between the two quadripartitioned single valued neu- 
trosophic sets A and B over X. 

Proof: The proofs are straight-forward. 

When an information is represented in terms of a 
QSVNS, the uncertainty associated with the informa- 
tion are characterized by four membership functions 
describing the aspects ’true’, ’both true and false’, 
’neither true nor false’ and ’false’. Naturally, it would 
be a better attempt if most of the available informa- 
tion could be put into best use while defining the mea- 
sure of similarity between two QSVNS. Thus, we im- 
provize the definition of the proposed similarity mea- 
sure as follows: 

Suppose, 

T 1 (*») 

= || (T A {xi).F A {xi) - C A (xi)) - ( T B ( Xi ).F B (xi ) - C B {xi)) \ 

= § \(T A {xi).F A {xi) - T B (xi).F B {x »)) + (C B (xi) - C A { Xi ))\ 
T £' B {xi) = | + h*' B {xi) + \U B (xi) - U A (xi ) |) 

Finally define, 

s" ( a,b ) 

= 1 I,', E? =1 + h*' B { Xi ) + T?’ B ( Xi ) + T 2 A ’ B ( Xi )) P ]r 

where p is any positive integer, and is defined to be the 
"order of similarity". 

Theorem 4.11. S (A, B ) is a similarity measure. 
Proof: 

(i) It is easy to prove that s" (A, B) = s" ( B , A). 

{ii) We have, T A (xi ), C A (xi ), U A (xi), F A ( Xi ) e [0, 1]. Thus, 
hf ,B (xi) attains its maximum value if either one of 
T A (xi) or T B (xi) is equal to 1 while the other is 0 and in 
that case the maximum value is 1. Similarly, hf' B (xi) 
attains a minimum value 0 if T A { Xi ) and T B {xi) are 
equal. So, it follows that 0 < hf' B (xi) < 1. Similarly 
it can be shown that h^’ 3 (xt), lies within [0, 1] for all 
xi eX. Similar proofs apply for rf 3 [xf and t 2 4,b (x,). 

So, 0 < hf’ B (xi) + hf ,B (xi) + r^’ B (xi) + T 2 ,B (xi) < 4 
=> o < jEfcill i h i’ B ( x i) + h £’ B (xi) + T i’ B ( Xi ) + 
t 2’ B ( X i))] P < 1 

which implies 0 < s" ( A , B) < 1. 

Now s" (A, B) = 1 iff 

hf ,B (xi) + h^' B {xi) + r^’ B (xi) + T 2 ,B (xi) = 0 for each 
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XieX 

hf' B (xi ) = 0 , hff' 3 (xi) = 0,r^' B (xi) = 0 = 

T A ( Xi ) = T B {xi), C A (xi) = C B (xi), U A (xi ) = U B (xi), 
F A {xi) = F B {xi) 

i.e. iff A = B. 



4.3. Similarity measure based on correlation 
coefficient 

Definition 4.13. The correlation coefficient between 
two QSVNS A and B is defined as , 



(Hi) Suppose P c Q c R. then, we have, 

Tp(xi) < Tq( xf) < T R (xi),Cp(xi) < C Q (xi) < C R (xi), 
U P (xi) > U Q (xi) > U R (xi ) and F P (xi) > F Q (xi) > 
F R (xi) for all XieX. 

Consider h B,Q (xi) and h B ' R (xi). Since TQ(xt) < 
T R (xi), it follows that, 

\T R (xi) - Tp(xi) I > I Tq(xi) - T P (xi ) | 

=> h BR (xi) > h B ' Q (xi). 

Similarly it can be shown that h B ' R (xi) > h B ’ Q (xi), for 
all Xi e X. 

Next, consider rf ,Q (xi) and rf’ R (xi). 

Since Tp(xi) < T Q (xi) < T R (xi),F P (xi) > F Q (xi) > 
F R (xi), it follows that, 

0 < Tp(xi).Fp(xi) - TQ(xi).FQ(xi) < Tp(xi).Fp(xi) - 
T R (xi).F R (xi). Again, C P (xi) < C Q ( Xi ) < C R (xi), we 
have 0 < C Q ( xi) - C P (xi) < C R (xi) - C P (xi). Thus, 

| (Tp(xi).Fp(xi) - T Q (xi).FQ(xi)) + ( C Q (xi ) - C P (xi)) \ 



< \(T P (xi).Fp(xi) - T R (xi).F R (xi)) + ( C R (xi ) - C P (xi))\ 

=> r R ’ Q (xi) < T R,R (xi) 

Similar proof can be constructed for rp^fxi) re- 
spectively for each x j. Thus, one can safely say that, 

\ ( h R ' R (xi ) + h B ' R (xi) + r BR (xi) + r B ’ R (xi )) 

> \ (h R ' Q (xi) + h R,Q (xi) + T RQ (xi ) + T R ’ Q (xi )) 

which means 

(i ELi [K’ K (x i )+^ il (a :i )+T 1 P ’ i{ (x i )+r 2 P ’ ii (xi))p)l > 

(sE"=i[|( ft f’ ^(xil+h^ixA+r^ixA+T^ixi))}^, 

for any positive integer p. 

Thus, it automatically follows that, s" (P, R) < s" (P, Q). 

The proof of s”(P,R) < s"(Q,R) follows in a similar 

manner. Hence, it can be concluded that 

S"(P,R) < s"(P,Q) A s"(Q,R) which completes the 

proof. 



Definition 4.12. The weighted similarity measure 
can be defined in a similar way as, 

s l(A,B) 

= 1 - [£ J2i=i(l w i\ h t' B (.Xi) + h,y B (xi) + T^’ B (Xi) + 

r 2' B ( X i)\Y] :p 

where w,_ are the weights associated to the elements x t 
of the universe, i = 1,2 ,...,n such that 0 < wi < 1 and 

It can be easily shown that S W (A, B) is a measure 
of similarity. 



0 (A,B) = lYi^ATAixii.TBixii + CAixii.Csixii + UAixii.UBixi) 
+F A {x i ).F B (x i ))]/[(T,? = 1 iTl(x i )+C 2 A(x i )+U 2 A (x i )+Fl(x i ))). 

(E?=i (T 2 ( Xi ) + C 2 B ( Xi ) + U 2 B { Xi ) + F 2 B ( Xi ))i}% 



Remark 4.14. f!(A, B) is a quasi-similarity between 
the sets A and B. 



4.4. Quadripartitioned similarity measure 



Definition 4.15. For any two QSVNS A and B 
over a universe X = { xi,x 2 , ... ,x n }, define the quadri- 
partitioned similarity measure S 4 : QSVNS(X) x 
QSVNS(X) -y [ 0 , l ] 4 between two QSVNS A and B in 
the sense of Broumi and Smarandache [5] as 
S 4 (A, B) = ( S t (A , B), S C (A, B),Su(A, B), S F (A, B)) 
where 



S t (A,B) 

S C (A,B) 

Su(A,B) 

S F (A,B) 



ZT=1 min ( T A(xj),T B txj)) 
£"=1 rnax ( T Ai x i)jT B (xi)) 
ZT=1 min (C A ( x i),C B (.Xi)) 

XT =1 max(C A ( x i),C B Oi)) 

XT=1 m ir l-(U A( x i),UB( x i)) 

XT=l max ( u A( x i),U B (xi)) 
Z)"=l ™in(F A (. x i),F B (xi)) 
Z)” = i max(F A (xi),F B {xi)) 



A quadripartitioned similarity measure is in fact a 
quadruple comprising four different similarity mea- 
sures in terms of the four membership values of a 
QSVNS. At times, for the sake of convenience S 4 (A, B ) 
is also represented in the form of a matrix: 



Si(A,B) 



S t (A,B) S f (A,B)\ 
S C (A,B) Su(A,B)/ 



Such a similarity measure takes into account, sep- 
arately, the degrees of similarity between the various 
membership values. It is easy to show that 64 (A, B) 
satisfies all the axiomatic properties of a similarity 
measure. We only give an outline of the proof of the 
triangle inequality as follows: 



When A c B c C , for each xi e X, 

min ( T A (xi ), T B (xi)) = T A (xi) 

max (T A (xi),T B (xi)) = T B (xi) 

min (T A (xi),Tc(xi)) = T A (xi ) and 

max (T A (xi),Tc(xi)) = Tc(xi). Thus, in such a case, 

C i A E>\ XT— 1 FA( x i) 

- ^ ?=i T B(xi y 



Similarly, S T (A,C) = 



V ;'=i Fa ■ j ) 
E"=i T cixi )' 
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Since, T B {xi) < Tc(xi), it follows that St(A,C) < 
S t (A,B). 

Similar proofs follow for S C (A, B),S V (A, B) and S F (A, B). 
Thus, all the components of S 4 (A, B) individually sat- 
isfy the properties (Si) - (S3). 

If, further, we introduce the notations 0 = (0,0,0, 0) 

, T = (1, 1, 1, 1) and an ordering on [0, l] 4 of the form, 

(ai, a 2 , a 3 , a4> A (bi, b 2 , b 3 , 64) iff a; < b;, for a ; , bi e [0, 1], 
i = 1, 2, 3, 4; then for any A, B e QSVNS(X) 

(i) OS S 4 (A,B) ST 
(m) S 4 (A,B) = S 4 (B,A) 

(in) for A, B, C eQSVNS(X) such that AC8CC,we 
have S 4 (A, C) < S 4 (A, B) A S 4 (B, C). 



5. Entropy measure for QSVNS 

Definition 5.1. Let X be a non-empty universe of 
discourse. A mapping e : QSVNS(X) -s> [0, 1] is said to 
be an entropy on QSVNS(X) if e satisfies the follow- 
ing properties: 

(i) e(A) = 0 iff AeV(X) 

(ii) e(A) = 1 for AeQSVNS(X) if T A (x ) = C A ( x) = 
U A (x) = F a (x) = 0.5 for all xeX. 

(in) e(A) > e(B) iff T A (x) + F A (x) < Tg(x ) + F B ( x) and 
\C A (x) - U A (x) | < | C B (x) - U B (x) |, for all xeX. 

(iv) e(A) = e(A c ), for all AeQSVNS(X). 

Proposition 5.2. 

e m (A) = 1-L E"=i (T A ( Xi ) + F A ( Xi )) . | C A ( Xi ) - U A ( Xi )\, 

for all x, tr X is an entropy measure. 

Proof: Proofs are straight-forward. 

Remark 5.3. e m is referred to as the entropy based 
on membership degrees. 

Example 5.4. Consider the QSVNS A of example 
3.5 then we have 

em(A) = 0.688. Also, e m (A c ) = 0.688 = e m (A). 

6. A comparative study of the proposed similarity 
measures in the context of an example 
pertaining to pattern recognition 

Suppose xi , X2 , x 3 respectively denote the saturation, 
sharpness and contrast of three similar hued patterns 
A , B and C which are represented in terms of three 
QSVNS as 



A = (0.5, 0.4, 0.2, 0.01) /xi + (0.2, 0.1, 0.3, 0.5) /x 2 + 
(0.45,0.2,0.1,0.3) /x 3 

B = (0.4, 0.4, 0.01, 0.0) /x 1 + (0.5, 0.3, 0.4, 0.4) /x 2 + 

(0.5, 0.4, 0.3, 0.1) /x 3 

C = (0.56, 0.8, 0.0, 0.0) /xi + (0.6, 0.5, 0.3, 0 . 2 ) /x2 + 

(0.4, 0.4, 0.5, 0.6) /x 3 

Further suppose that there are two unidentified pat- 
terns Pi and P 2 given by 

Pi = (0.45, 0.4, 0.11, 0.05) /xi + (0.35, 0.2, 0.35, 0.45) /a ; 2 
+ (0.45,0.3,0.2,0.2) /x 3 

P 2 = (0.6, 0.7, 0.01, 0.0) /x\ + (0.5, 0.5, 0.4, 0.2) /x 2 + 

(0.3, 0.2, 0.5, 0.6) /x 3 

In order to determine which unidentified pattern be- 
longs to which one of the specified patterns at hand, 
the similarity measures between the given patterns A 
and B and the unknown patterns Pi and P 2 are calcu- 
lated. Finally, the unidentified pattern bearing the high- 
est similarity to the given set of patterns is concluded 
to belong to that particular set of patterns. In this re- 
spect, it needs to be stated that the similarity measure 
S " has been calculated taking 3 values of the order of 
similarity p viz. p = 1, p = 2 and p = 3. The obtained 
results are represented in a tabular form (ref. Table2). 

Discussion: 

From the given set of data, it is seen that, the calcu- 
lated values of the similarity measures s' , s" and S 4 
between Pi and A, B, C indicate that the pattern be- 
longs to the class of patterns, of which A is a member. 
However, the quasi similarity measure 6 throws close 
values for /3(Pi,A)and /3(P 2 ,B) which creates confu- 
sion in classifying the pattern Pi. Thus, s' , s" and S 4 
are better measures of similarity compared to ;3. More- 
over, from the similarity measure S 4 (Pi,A), it is seen 
that membership values T, C , U and F of the patterns 
Pi and A are similar upto 84.6%, 77.8%, 68 % and 77.6% 
respectively. Similarly, all the measures s', S", 0 and 
S 4 show that the pattern P 2 belongs to the class of pat- 
terns C. 



7. Conclusion 

In this paper, Belnap’s four valued logic has been 
used as a framework for proposing a set-theoretic 
structure which involves partitioned indeterminacies. 
Although apparently it might so appear that the inde- 
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Table 2 

Table representing the similarity measures among the different patterns. 



Unidentified 
Patterns j. 


Similarity 

Measures 


Given Patterns: 
A 


B 


c 


Pi 


s' 


0.931 


0.924 


0.816 




s" 


0.941 p= i 


0.934p— i 


0.830p— i 






0.940 p — 2 


0.932p — 2 


0.825p — 3 






0.938 p= 3 


0.931p — 2 


0.821p= 3 




p 


0.971 


0.973 


0.886 



S 4 



S 4 



0.846 0.776 
0.778 0.680 



0.828 0.714 
0.818 0.691 



0.645 0.450 
0.500 0.373 



0.750 0.300 
0.625 0.780 



0.745 0.364 
0.529 0.521 



s 


0.794 


0.842 


0.956 


s" 


0.821 p= i 


0.834 p= i 


0.959 3 




0.808p — 2 


0.812p= 2 


0.958j 




0.798p=3 


0.792 p=3 


0.957j 


p 


0.825 


0.866 


0.986 



0.850 1.000 
0.824 0.879 



terminacy membership functions C and U are inter- 
dependent, often, in reality, while dealing with lin- 
guistic approaches, it is quite natural that the values 
corresponding to the functions are actually indepen- 
dent and the mutual dependence of these functional 
values boils down to a particular case under specula- 
tion. As for example, concerning a particular sample of 
information, a particular person may be utterly clueless 
as to whether the piece of information is true, false, 
both true and false or neither of them. In such cases 
his judgement may instinctively, yet quite involuntar- 
ily hover between ’both true and false’ and ’neither 
true nor false’, being totally unaware of the fact that 
these two truth values are somewhat logically comple- 
mentary. For another instance, given two patterns un- 
der consideration, it might so happen that at a partic- 
ular moment the graphical representations of the two 
patterns are same while they differ in terms of the con- 
stituent hues. Thus, at such stances the information 
that the patterns are similar are both true and false 
and simultaneously neither true nor false. Putting into 
considerations such situations such as these, it is ev- 
ident that a structure like QSVNS prove to be use- 
ful and at times essential in representing and tackling 
the available information. At present some basic set- 
theoretic operations and similarity measures have been 
stated. Future works may involve dealing with actual 
problems, rather than fictitious ones, and implement- 
ing them in decision making problems. 
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